The energy-constrained quickest path problem

This paper addresses a variant of the quickest path problem in which each arc has an additional parameter associated to it representing the energy consumed during the transmission along the arc while each node is endowed with a limited power to transmit messages. The aim of the energy-constrained quickest path problem is to obtain a quickest path whose nodes are able to support the transmission of a message of a known size. After introducing the problem and proving the main theoretical results, a polynomial algorithm is proposed to solve the problem based on computing shortest paths in a sequence of subnetworks of the original network. In the second part of the paper, the bi-objective variant of this problem is considered in which the objectives are the transmission time and the total energy used. An exact algorithm is proposed to find a complete set of efficient paths. The computational experiments carried out show the performance of both algorithms

Disentangling the effects of selection and loss bias on gene dynamics

We combine mathematical modeling of genome evolution with comparative analysis of prokaryotic genomes to estimate the relative contributions of selection and intrinsic loss bias to the evolution of different functional classes of genes and mobile genetic elements (MGE). An exact solution for the dynamics of gene family size was obtained under a linear duplication-transfer-loss model with selection. With the exception of genes involved in information processing, particularly translation, which are maintained by strong selection, the average selection coefficient for most nonparasitic genes is low albeit positive, compatible with observed positive correlation between genome size and effective population size. Free-living microbes evolve under stronger selection for gene retention than parasites. Different classes of MGE show a broad range of fitness effects, from the nearly neutral transposons to prophages, which are actively eliminated by selection. Genes involved in antiparasite defense, on average, incur a fitness cost to the host that is at least as high as the cost of plasmids. This cost is probably due to the adverse effects of autoimmunity and curtailment of horizontal gene transfer caused by the defense systems and selfish behavior of some of these systems, such as toxin-antitoxin and restriction modification modules. Transposons follow a biphasic dynamics, with bursts of gene proliferation followed by decay in the copy number that is quantitatively captured by the model. The horizontal gene transfer to loss ratio, but not duplication to loss ratio, correlates with genome size, potentially explaining increased abundance of neutral and costly elements in larger genomes

Molecular profiling of long-term responders to immune checkpoint inhibitors in advanced non-small cell lung cancer

Altres ajuts: This work was supported by the Fundacion Cientifica Asociación Española Contra el Cancer-AECC [grant number GCB14142170 to LMM, MS-C, and EF].Immunotherapy has transformed advanced non-small cell lung cancer (NSCLC) treatment strategies and has led to unprecedented long-lasting responses in some patients. However, the molecular determinants driving these long-term responses remain elusive. To address this issue, we performed an integrative analysis of genomic and transcriptomic features of long-term immune checkpoint inhibitors (ICIs)-associated responders. We assembled a cohort of 47 patients with NSCLC receiving ICIs that was enriched in long-term responders [>18 months of progression-free survival (PFS)]. We performed whole-exome sequencing from tumor samples, estimated the tumor mutational burden (TMB), and inferred the somatic copy number alterations (SCNAs). We also obtained gene transcription data for a subset of patients using Nanostring, which we used to assess the tumor immune infiltration status and PD-L1 expression. Our results indicate that there is an association between TMB and benefit to ICIs, which is driven by those patients with long-term response. Additionally, high SCNAs burden is associated with poor response and negatively correlates with the presence of several immune cell types (B cells, natural killers, regulatory T cells or effector CD8 T cells). Also, CD274 (PD-L1) expression is increased in patients with benefit, mainly in those with long-term response. In our cohort, combined assessment of TMB and SCNAs burden enabled identification of long-term responders (considering PFS and overall survival). Notably, the association between TMB, SCNAs burden, and PD-L1 expression with the outcomes of ICIs treatment was validated in two public datasets of ICI-treated patients with NSCLC. Thus, our data indicate that TMB is associated with long-term benefit following ICIs treatment in NSCLC and that TMB, SCNAs burden, and PD-L1 are complementary determinants of response to ICIs

Effect of fermented soy beverage in aged female mice model

11 Pág.Soy beverage is a rich source of phytoestrogens isoflavones, with potential benefits on health. The effect of those compounds depends greatly on their bacterial metabolization into their aglycone forms. This study evaluated the health effects of two soy beverages, non-fermented (SB) and fermented with Bifidobacterium pseudocatenulatum INIA P815 (FSB), in acyclic and cyclic C57BL/6J aged female mice as a model of menopause and premenopause, respectively. SB and FSB treatments were administrated for 36 days and, subsequently, body weight, lipid and inflammatory profile and fertility were analyzed and compared. In addition, hepatic gene expression and faecal microbiota composition were also assessed. After fermentation, FSB presented a high content in the aglycones daidzein and genistein and a higher antioxidant activity. FSB treated cyclic mice showed a significant increase in the number of retrieved oocytes and zigotes. Differences in serum lipids were observed in triglycerides, which were lower in FSB than in SB groups. None of the treatments influenced the inflammatory profile or caused a dramatic change in the intestinal microbiota profile or hepatic gene expression in any of the groups. Our data showed that FSB provided greater health benefits than SB in lipid profile and fertility in cyclic mice. These beneficial effects could be attributed to the fermentation process, which produces more bioavailable and bioactive compounds, achieving a greater impact on health.This work was supported by projects RTA2017-00002-00-00, PID2020-11960RB-I00, and RTI2018-093548-B-I00 from the Spanish Ministry of Science and Innovation. We appreciate the help of Doctors Javier Ortego and Eva Calvo from CISA-CSIC in the analysis of inflammatory profile. We are grateful to the ICTAN (Institute of Food Science, Technology and Nutrition, Madrid, Spain) Analysis Services Unit for providing chromatography and mass spectrometry facilities.Peer reviewe

Severe Hindrance of Viral Infection Propagation in Spatially Extended Hosts

The production of large progeny numbers affected by high mutation rates is a ubiquitous strategy of viruses, as it promotes quick adaptation and survival to changing environments. However, this situation often ushers in an arms race between the virus and the host cells. In this paper we investigate in depth a model for the dynamics of a phenotypically heterogeneous population of viruses whose propagation is limited to two-dimensional geometries, and where host cells are able to develop defenses against infection. Our analytical and numerical analyses are developed in close connection to directed percolation models. In fact, we show that making the space explicit in the model, which in turn amounts to reducing viral mobility and hindering the infective ability of the virus, connects our work with similar dynamical models that lie in the universality class of directed percolation. In addition, we use the fact that our model is a multicomponent generalization of the Domany-Kinzel probabilistic cellular automaton to employ several techniques developed in the past in that context, such as the two-site approximation to the extinction transition line. Our aim is to better understand propagation of viral infections with mobility restrictions, e.g., in crops or in plant leaves, in order to inspire new strategies for effective viral control

Nonmotor Symptoms in LRRK2 G2019S Associated Parkinson's Disease

BACKGROUND: Idiopathic Parkinson's disease (IPD) and LRRK2-associated PD (LRRK2-PD) might be expected to differ clinically since the neuropathological substrate of LRRK2-PD is heterogeneous. The range and severity of extra-nigral nonmotor features associated with LRRK2 mutations is also not well-defined. OBJECTIVE: To evaluate the prevalence and time of onset of nonmotor symptoms (NMS) in LRRK2-PD patients. METHODS: The presence of hyposmia and of neuropsychiatric, dysautonomic and sleep disturbances was assessed in 33 LRRK2-G2019S-PD patients by standardized questionnaires and validated scales. Thirty-three IPD patients, matched for age, gender, duration of parkinsonism and disease severity and 33 healthy subjects were also evaluated. RESULTS: University of Pennsylvania Smell Identification Test (UPSIT) scores in LRRK2-G2019S-PD were higher than those in IPD (23.5±6.8 vs 18.4±6.0; p = 0.002), and hyposmia was less frequent in G2019S carriers than in IPD (39.4% vs 75.8%; p = 0.01). UPSIT scores were significantly higher in females than in males in LRRK2-PD patients (26.9±4.7 vs 19.4±6.8; p<0.01). The frequency of sleep and neuropsychiatric disturbances and of dysautonomic symptoms in LRRK2-G2019S-PD was not significantly different from that in IPD. Hyposmia, depression, constipation and excessive daytime sleepiness, were reported to occur before the onset of classical motor symptoms in more than 40% of LRRK2-PD patients in whom these symptoms were present at the time of examination. CONCLUSION: Neuropsychiatric, dysautonomic and sleep disturbances occur as frequently in patients with LRRK2-G2019S-PD as in IPD but smell loss was less frequent in LRRK2-PD. Like in IPD, disturbances such as hyposmia, depression, constipation and excessive daytime sleepiness may antedate the onset of classical motor symptoms in LRRK2-G2019S-PD

Effect of resource spatial correlation and Hunter-Fisher-Gatherer mobility on social cooperation in Tierra del Fuego

This article presents an agent-based model designed to explore the development of cooperation in hunter-fisher-gatherer societies that face a dilemma of sharing an unpredictable resource that is randomly distributed in space. The model is a stylised abstraction of the Yamana society, which inhabited the channels and islands of the southernmost part of Tierra del Fuego (Argentina-Chile). According to ethnographic sources, the Yamana developed cooperative behaviour supported by an indirect reciprocity mechanism: whenever someone found an extraordinary confluence of resources, such as a beached whale, they would use smoke signals to announce their find, bringing people together to share food and exchange different types of social capital. The model provides insight on how the spatial concentration of beachings and agents’ movements in the space can influence cooperation. We conclude that the emergence of informal and dynamic communities that operate as a vigilance network preserves cooperation and makes defection very costly.MICINN http://www.idi.mineco.gob.es/ CSD2010-00034 (SimulPast CONSOLIDER-INGENIO 2010) and HAR2009-06996; the government of Castilla y Leónhttp://www.jcyl.es/ GREX251-2009; the Argentine CONICET http://www.conicet.gov.ar/PIP-0706; and the Wenner-Gren Foundation for Anthropological Researchhttp://www.wennergren.org/ "Social Aggregation: A Yamana Society's Short Term Episode to Analyse Social Interaction, Tierra del Fuego, Argentina". The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscrip